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Abstract. We show that Lusztig's canonical basis in the whole quantized 
universal enveloping algebra is given by the classes of the indecomposable 
1-morphisms in a 2-category categorifying the universal enveloping algebra, 
when the associated Lie algebra is finite type and simply laced. The 2-category 
. is a variation on those defined by Rouquier and Khovanov-Lauda described 

in a recent paper of Cautis and Lauda. 

Furthermore, we introduce natural categories whose Grothendieck groups 
correspond to the tensor products of lowest and highest weight integrable 
representations. This is a natural generalization of a similar construction of 
categories for tensor products of highest weight integrable representations 
from the authors previous work. 

More generally, we study the theory of bases arising from indecomposable 
objects in higher representation theory, which we term "orthodox" and the 
overlap of this theory with the more classical theory of canonical bases. 
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One of the consistent motivations for the construction of categorifications has been 
the accompanying appearance of canonical bases in the original object under consid- 
eration. At its core, this is a consequence of a very simple principle: the indecom- 
posable objects of any Krull-Schmidt category give a basis of its split Grothendieck 
group. Furthermore, any map between Grothendieck groups which lifts to a functor 
must have positive integer coefficients in this basis. 
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While this positivity is an appealing consequence, on its own, it has trouble mak- 
ing up for the difficulty of computing this basis in many situations; for example, 
irreducible characters give a basis of class functions on a finite group on which multi- 
plication has positive integral structure coefficients, but finding irreducible characters 
is still very hard in general. 

On the other hand, in some examples, these bases have considerably more struc- 
ture. We let Vbe a free Z[^,^ _1 ]-module; a pre-canonical structure on V is a choice 
of 

• a "bar involution" ip: V — > V which is r E\c\,q~ x \ anti-linear, 

• a sesquilinear inner product (-, -) : V XV ^ and 

• a "standard basis" a c with partially ordered index set (C, <) such that 

\\>(a c ) g a c + ^ • a c >. 

c'<c 

We call a basis {b c } of V canonical if 

I. each vector b c in the basis is invariant under ip. 
II. each vector b c in the basis is in the set a c + Z C '<c ^t*?/ ' a c- 
III. the vectors b c are almost orthonormal in the sense that 

(bcM G 5 C/C> + q^nif 1 ]]- 



A well-trodden argument shows that such a basis is unique if it exists, but showing 
existence is generally quite difficult. While we know of nowhere in the literature 
where this definition is made in this generality, there are many examples. In each 
case, we will leave the details of the pre-canonical structure to the references: 

• Kazhdan and Lusztig showed that the Hecke algebra of a Weyl group has a 
canonical basis [KL79J, now usually called the Kazhdan-Lusztig basis. 

• Lusztig showed that the simple integrable representations of quantized uni- 
versal enveloping algebras of Kac-Moody algebras as well as a small modifi- 
cation U of the algebras themselves have canonical bases HLus931 . These also 
appeared in the work of Kashiwara as global crystal bases. 

• In finite type, the tensor product of simple representations also carries a 
natural canonical basis ||Lus93|| ; in the special case of a tensor product of 
highest and lowest weight representations, this works for infinite type Kac- 
Moody algebras as well ||Lus92|l . 

• Lascoux, Leclerc and Thibon [LLT96J show that a level 1 Fock space represen- 
tation of sl„ carries a canonical basis. This was extended to higher level twisted 
Fock spaces by Uglov [Ugl00|; Brundan and Kleshchev [BK09a] showed that 
tensor products of level 1 Fock spaces also have a canonical basis arising as a 
"limit" of Uglov's. 
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Pre-canonical structures arise most naturally from categorifications: the involution 
xp is the decategorification of a duality functor, the standard basis is the decate- 
gorification of some set of easily located objects where each contains exactly one 
indecomposable summand not found in smaller ones, and the pairing is given by the 
graded Euler pairing 

([M], [N]> = dim q Mor(M,N). 

A canonical basis will arise when each indecomposable has a choice of grading shift 
in which it is self-dual and in this choice of grading, there are no negative degree 
maps between indecomposables and only scalar multiplication in degree 0; in this 
case, the categorification is said to be mixed. 

Indeed, all of the bases listed above have close ties to categorifications: 

• The Kazhdan-Lusztig basis arises from the categorification of the Hecke alge- 
bra by B x B-equivariant mixed sheaves on G, the associated algebraic group 



|Spr82]; alternatively, there is an equivalent approach using indecomposable 
Soergel bimodules lSoe92J . 

For sl n/ the canonical basis of a tensor product of fundamental representations 
corresponds to the projective (or tilting, depending on conventions) objects in 
a parabolic category O, equipped with its Koszul grading flSusl Th. 6]. 
For sl„, the canonical basis on a level 1 Fock space arises from a graded 
version of the ^-Schur algebra (for q an nth root of unity) [Ari09j; this was 
recently extended to tensor products of level 1 Fock spaces by the author 
and Catharina Stroppel ||SW | ] using the cyclotomic ^-Schur algebras of Dipper, 



James and Mathas [DJM98]. 



The case of general higher level Fock spaces in the sense of Uglov |Ugl00| 
remains more open; a conjecture of Rouquier relates this canonical basis to 
category O for symplectic reflection algebras of cyclotomic type MRou08l §6.5]. 
There is also a diagrammatic categorification of these spaces, which the author 
will describe in MWebdl . 
• For sl 2 , the indecomposable objects of 14 match Lusztig's canonical basis by 
work of Lauda IILaulOl 9.12]. 

The aim of this paper is to give a coherent account of the remaining items on our list 
of canonical bases, those arising in quantized universal enveloping algebras and their 
representations using higher representation theory, as developed by Rouquier, Kho- 
vanov, Lauda and others. We build on very important results of Vasserot-Varagnolo 
IIWTTl 4.5] to show 



Theorem A (Theorems 16.81 & 16.111) If Q is finite type and simply-laced, then the canon- 
ical basis of the modified quantized universal enveloping algebra U or an arbitrary 
tensor product of finite dimensional representations coincides with the classes of 
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indecomposable objects in an appropriate "higher analogue" whose Grothendieck 
group is the abelian group in question. 

If Q is an arbitrary Kac-Moody algebra with symmetric Cartan matrix, the canonical 
basis of a tensor product of highest weight integrable representations satisfies the 
same property. 

Unfortunately, in infinite type, we can neither prove nor disprove the coincidence of 
the canonical basis of U with the classes of indecomposables in the obvious candidate. 
The proof of Theorem [A] uses that highest and lowest weight modules of U are the 
same in a very strong way A general proof will require very different techniques, 
which we hope can be supplied by the categorical actions on quantizations of quiver 
varieties described in [WebaJ. At the moment, this route is blocked by the lack of a 
fullness result which is equivalent to Kirwan surjectivity for quiver varieties; this is a 
long-standing open problem, so until it finds a solution, we cannot use this approach. 

The careful reader will note that in our account of canonical bases, we only specified 
that Lusztig had defined a canonical basis for arbitrary tensor products of simples in 
finite type, whereas above we have no such restriction on type. The categorifications 
we discuss allow us to define a bar involution on arbitrary tensor products of highest 
and lowest weight representations, which coincides with Lusztig's in the cases where 
he has defined it. We wish to consider the bases which are "canonical" with respect 
to that bar involution. We define a pre-canonical structure on an arbitrary tensor 
product of highest and lowest weight representations, but the techniques in the 
proof of Theorem |A] do not suffice to prove that a canonical basis exists in this case, 
let alone that such a basis arises from a categorification. 

In the body of the paper, we define the categorifications of tensor products of 
highest and lowest weight representations mentioned in Theorem |Aj these are gen- 
eralizations of the categorifications of highest weight representations defined by the 
author in [Webbj. The structure of this categorification gives the corresponding 
tensor product a natural pre-canonical structure exactly as described above. 

Also, the tensor products have bases arising naturally from the indecomposable 
objects (in the language of [Webb, Webc], these would be indecomposable projec- 
tives), which we call orthodo>|§. We develop the basic theory of these bases. Most 
importantly, we show that these bases always satisfy conditions I. and II. (even in 
non-symmetric type) for our chosen pre-canonical structure. However, it requires 
significant geometric input to prove that in some cases, the condition III. holds as 



well. This is provided by calculations with perverse sheaves that appear in [Webd] , 
building on work of Vasserot and Varagnolo [VV11] , 



The word "orthodox" comes from the Greek 6p$6<; "correct" + 56^a "belief"; it is a basis we can 
believe in. 
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Notation. We let g be a symmetrizable Kac-Moody algebra. Consider the weight 
lattice Y(g) and root lattice X(g), and the simple roots a, and coroots af . Let c ;; = a J (a*) 
be the entries of the Cartan matrix. 

We let (-, -) denote the symmetrized inner product on Y(g), fixed by the fact that 
the shortest root has length V2 and 

2- = a t (A). 

{audi) 

As usual, we let 2di = (cti, af}, and for A G Y(g), we let 

A' = a, v (A) = (a.i,A)/di. 

Throughout the paper, we will use A = (Ai, . . . , \() to denote an ordered ^-tuple of 
dominant or anti-dominant weights, and always use the notation A = Yui hi- 

We let U q (o) denote the deformed universal enveloping algebra of g; that is, the 
associative (C(^)-algebra given by generators E,-, F ; , for i and \i G Y(g), subject to 
the relations: 

i) K = 1, KpKp> = K mi , for all \i, y! G Y(g), 

ii) K^Ei = cf^E^ for all \i G Y(g), 
hi) K^Fi = tfWhKp for all p G Y(g), 

iv) EiFj - FjE t = dijj^r, where K ±i = K ±di0li , 

v) For all i + ] 

£ {-ifEfEjEf = and {-YfF^FjF^ = 0. 

a+b=-Cij+l a+b=-cij+\ 

This is a Hopf algebra with coproduct on Chevalley generators given by 

A(Ej) = Ei <g> 1 + K, ® A(F,-) = F; <8> K_ f + 1 <g> F; 

and antipode on these generators defined by S(E,) = -K_;E ! ,S(F ! ) = -F,-K; 
We let li^(g) denote the Lusztig (divided powers) integral form generated over 

Z[^,^ _1 ] by jrjj-j, r4-j for all integers n of this quantum group. The integral form of 
the representation of highest weight A if A is dominant or lowest weight A if A is 
anti-dominant over this quantum group will be denoted by Vf, and 

We let Vf denote the reduction of Vf at q = 1. 



5 



Canonical bases and higher representation theory 



1. The 2-category 14 

In this paper, our notation builds on that of Khovanov and Lauda, who give a 
graphical version of the 2-quantum group, which we denote 14 (leaving g under- 
stood). These constructions could also be rephrased in terms of Rouquier's descrip- 
tion and we have striven to make the paper readable following either ilKLlOB or 



[RouJ; however, it is most sensible for us to follow the 2-category defined by Cautis 



and Lauda HCLIl which is a variation on both of these. The difference between this 
category and the categories defined by Rouquier in ilRouB is quite subtle; it concerns 
precisely whether the inverse to a particular map is formally added, or imposed to 
be a particular composition of other generators in the category. Most important for 
our purposes, the 2-category 14 receives a canonical map from each of Rouquier's 
categories % and W, so a representation of it is a representation in Rouquier's sense 
as well. In fact, in |CL] , Cautis and Lauda show that under very mild conditions, 



the converse also holds: an action of 14 is equivalent to a categorical g-action in the 
weaker sense. 

Since the construction of these categories is rather complex, we give a somewhat 
abbreviated description. Before the definition, we must fix a commutative complete 
local ring Ik with maximal ideal m, and fix a matrix of polynomials Qu (u, v) for i + j s T 
(by convention Qa = 0) valued in Ik. Typically, we will be interested in the case where 
k is just a field, but the case of the p-adic integers (or other completions of number 
fields) is very useful for interpolating between characteristic and characteristic p 
behavior. 

We assume each polynomial is homogeneous of degree (a ir aj) = —Idfij = -Idfiji 
when u is given degree 2d, and v degree 2dj. We will always assume that the leading 
order of Q, ; - in u is -cp and that Qij(u,v) = Qjj(v,u). We let = Q, ; (1,0); we always 
assume that these elements of Ik are units. By convention f„ = 1. (We should warn 
the reader, in |CL[ this scalar is allowed to be any non-zero number; we avoided 
this in order to simplify our relations). Khovanov and Lauda's category is the choice 
Qij = u~ c i { + v~ c 'i. We define a category 14' where 



• an object of this category is a weight A e Y. 

• a 1-morphism A — > y. is a formal sum of words in the symbols £, and 9^ where 
i ranges over T of weight A — \L, £, and 9^ having weights ±a ; . In ||Rou | l , the 
corresponding 1-morphisms are denoted E,-, F„ but we use these for elements 
of U q (o). Composition is simply concatenation of words. In fact, we will take 
idempotent completion, and thus add a new 1-morphism for every projection 
from a 1-morphism to itself (once we have added 2-morphisms). 

By convention, 9^ = J in ■ ■ ■ 9 r ! - 1 if i = (z'i, . . . , i n ) (this somewhat dyslexic 
convention is designed to match previous work on cyclotomic quotients by 
Khovanov-Lauda and others). In Khovanov and Lauda's graphical calculus, 
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this 1-morphism is represented by a sequence of dots on a horizontal line 
labeled with the sequence i. 

We should warn the reader, this convention requires us to read our diagrams 
differently from the conventions of IlLaulOl IKL101 ICL1 ; in our diagrammatic 



calculus, 1-morphisms point from the left to the right, not from the right to 
the left as indicated in IlLaulOl §4]. Technically, the 2-category 14 we define 
is the 1-morphism dual of Khovanov and Lauda's 2-category: the objects are 
the same, but the 1-morphisms are all reversed. The practical implication will 
be that our relations are the reflection through a vertical line of Cautis and 
Lauda's (without changing the labeling of regions). 

2-morphisms are a certain quotient of the Ik-span of certain immersed oriented 
1-manifolds carrying an arbitrary number of dots whose boundary is given 
by the domain sequence on the line y = 1 and the target sequence on y = 0. 
We require that any component begin and end at like-colored elements of the 
2 sequences, and that they be oriented upward at an £, and downward at 
an 5F,. We will describe their relations momentarily. We require that these 1- 
manifolds satisfy the same genericity assumptions as projections of tangles (no 
triple points or tangencies), but intersections are not over- or under-crossings; 
our diagrams are genuinely planar. We consider these up to isotopy which 
preserves this genericity. 

We draw these 2-morphisms in the style of Khovanov-Lauda, by labeling 
the regions of the plane by the weights (objects) that the 1-morphisms are 
acting on. 

By Morse theory, we can see that these are generated by 

* a cup e : Zffi — » or e' : 3^6, — » and a cap i' : — » S/J, or i : — » 5,6, 





A + a, A - a; 

* a crossing ip : JjJj — > and a dot y : — > 5F, 

A . A 
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Before writing the relations, let us remind the reader that these 2-morphism spaces 
are actually graded; the degrees are given by 

de S =-{ai,aj) deg ^ = <«,,«,) deg =-{a ir aj) deg f =<«,-, on) 
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i A i A 

deg = -(A, oti) - di deg » — * = (A, ai) - dj 



deg = a i) ~ d i de § ; i = < A ' a i> - d i- 

1 A 1 A 

The relations satisfied by the 2-morphisms include: 

• the cups and caps are the units and counits of a biadjunction. The morphism 
y is cyclic, whereas the morphism ip is double right dual to ty/tv ■ ip (see HCL1 
for more details). 

• Any bubble of negative degree is zero, any bubble of degree is equal to 1. We 
must add formal symbols called "fake bubbles" which are bubbles labelled 
with a negative number of dots (these are explained in flKLlOl §3.1.1]); given 



these, we have the inversion formula for bubbles, shown in Figure CD 

;+/V+l 



i OrO'-' ■ 



fl j = -2 
[0 j>-2 



Figure 1. Bubble inversion relations; all strands are colored with 

• 2 relations connecting the crossing with cups and caps, shown in Figure 12 

• Oppositely oriented crossings of differently colored strands simply cancel, 
shown in Figure |3l 

• the endomorphisms of words only using 3^ (or by duality only £,'s) satisfy 
the relations of the quiver Hecke algebra R, shown in Figure |U 

As in HKL10L we let H denote the 2-category where every Horn-category is replaced 
by its idempotent completion; we note that since every object in 14' has a finite- 
dimensional degree part of its endomorphism algebra, every Horn-category satisfies 
the Krull-Schmidt property. 

This 2-category is a categorification of the universal enveloping algebra is the sense 
that 

Theorem 1.1 ( fl Webb 1 1.7-9]) The Grothendieck group of 14 is isomorphic to U and 
its graded Euler form is given by Lusztig's inner product (-, -) on U. 



This theorem was first conjectured by Khovanov and Lauda HKLlOl and proven 
by them in the special case of sl„. While not explicitly stated in their paper, this also 
follows easily from IICLl 8.1] which was proved independently of the work above, 
relying on the paper of Kang and Kashiwara IKK] in its stead. 

We recall from flKLlOl §3.3.2] that we have an involution 

$ : Mor(£ fl • • ■ e !m A, £ ;i • • ■ £ ; „A) ^ Mor(£ ; - ■ ■ • £ /h A, £, • • • £ lm A) 
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Figure 2. "Cross and cap" relations; all strands are colored with By 
convention, a negative number of dots on a strand which is not closed 
into a bubble is 0. 




Figure 3. The cancellation of oppositely oriented crossings with differ- 
ent labels. 
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X 





i ] i 



X 

1 i 

X- 




and 





1 ] 




i ] i 



+ 



unless i = j 



i i 



+ 



i i 









Qijiyi, yi) 









l ] 

unless i = k± j 
_J I L 



Qi)(y3,y2)-Qij(yi,y2) 
3/3 - 1/1 

I 1 1 

i j i 



Figure 4. The relations of the quiver Hecke algebra. These relations 
are insensitive to labeling of the plane. 



reflecting the diagrams of two morphisms through a horizontal line and reversing 
orientation. This extends to a 2-functor 14 — > 14 which is covariant on 1-morphisms 
and contravariant on 2-morphisms, sending £,•(£) h-> £,(-fc), ^(k) h-> 3^j(—k). 
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Proposition 1.2 (Khovanov-Lauda IIKL101 3.28]) The 2-functor ip categorifies the bar 



involution ofU q (o) (denoted byipin [KL10J). 



This inner product and involution are part of the pre-canonical structure used by 
Lusztig to define the canonical basis of U; the role of the standard basis can be played 
by a number of different bases of U. Ours will be one perhaps less elegant on the 
level of the quantum groups than the PBW basis defined via the braid action used by 
Lusztig in [Lus90J, but is easier to handle in the categorification. This basis will be 
defined using string parametrizations of crystal elements. 



2. The 2-category T 

In the next three sections, we will present a construction of a categorification of 
tensor products of highest and lowest weight representations. Almost all of the 
results which appear have equivalents in the author's earlier paper [Webb], and in 
most cases, the nature of the proofs is quite similar. First, we present an auxiliary 



category which generalizes that presented in [Webb} 2.11]. We define a 2-category 
T' which is the 2-category whose 

• objects are weights A £ X(g) 

• 1-morphisms from A to \i are sequences of dominant and anti-dominant 
weights and positive and negative simple roots which sum to \i — A, or al- 
ternatively, a sequence i of positive and negative simple roots and sequence 
A of dominant and anti-dominant weights together with a weakly increasing 
function k : — > [0, n] indicating which entry A, is immediately to the 
right of (with indicating it is at the far left). The operation of composition 
is simply concatenation. As in U, we keep our dyslexic convention that the 
composition a o b is the concatenation (b,a). 

• 2-morphisms are oriented immersed 1-manifolds in R 2 with boundaries on 
the lines y = and y = 1, with 

- each component colored red, blue or black 

- each red component colored with a dominant weight 

- each blue component with anti-dominant weight 

- each black component with a simple root 

- red and blue components cannot intersect red or blue components (in- 
cluding themselves), but can intersect black components 

- the y-component is always increasing along blue components and always 
decreasing along red 

- black components are allowed to carry dots, red and blue are not 
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modulo relations we will describe shortly. The two sequences that 2-morphisms 
go between are read off from the lines y = and y = 1 with a red or blue com- 
ponent giving its label, and a black component giving it label if oriented 
upward, or minus its label if oriented downward. 

The relations satisfied by the 2-morphisms are: 

• black strands satisfy the relations of 14, shown in Figures [TJ[2] and |U 




Figure 5. The cancellation of oppositely oriented crossings with differ- 
ent labels; the horizontal reflections of these diagrams are also relations. 

• Oppositely oriented crossings of differently labelled strands simply cancel, 
shown in Figure |5j This includes crossings of red/blue strands with black 
ones. 

• All black crossings and dots can pass through red or blue lines, with a correc- 
tion term similar to Khovanov and Lauda's (for the latter 3 relations, we also 
include their mirror images), as shown in Figure [6j 

• The "cost" of a separating similarly oriented red/blue and black lines is adding 
A 1 = aY(A) dots to the black strand as shown in Figure [71 

As with 1A' and 1A, we let 7~ be the idempotent completion of the Horn-categories 
of T' . This 2-category carries an obvious action of H by horizontal composition on 
the right and on the left. In this capacity it categorifies the tensor algebra of U q (o) 
endowed with the left and right action. Unfortunately, as usual with a presentation 
by generators and relations, it is far from obvious that this is true, or even whether 
the category has any non-zero objects. In order to show this, we show that it acts on 
the representation categories of cyclotomic quotients. 

For two cyclotomic quotients T A and T A ' with A - A' also dominant, we have an 
obvious map <p A , : T A — > T A ' compatible with the map from the quiver Hecke algebra 
to each. Thus, we have functors 

d A A , = res£J' : 93 A ' -> 93 A £ A = T /V ® t a - : 93 A -» 93 A ' 

of restriction and extension of scalars between these categories. 

We now describe a number of natural transformations of these functors which we 
will use to build a representation of the 2-category T. 
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Figure 6. Passing crossings and dots through colored lines. 




A i A i -A i -A i 




i A i A z -A z -A 

Figure 7. Separating similarly oriented strands 



(a) Since the map cp\, is compatible with the map T A — > T A adding a black strand 
colored z at the far right, there is an isomorphism a l A : ^^,£; = £f#v and 
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(b) a dual isomorphism b' A : 4^ = 3^4' both given by identifying the underlying 
vector spaces. 

On the other hand $ A 3^- 2 3^, and ejEf ¥ £,£ A - 

(c) Instead, there is a natural map c\: 3^$^, — > ^^,3 r i induced by the surjective 
map to both from the induction over R; alternatively, this can be described as 
coming from the unit of the adjunction of right adjunction of £, to 3 r I through 
the maps 

Mor(id,£^) -» Mor(4, sj, E0 t ) = Mor(^„ £$t,3=i) = Mor(^„^,^). 

(d) There is a dual map d*. : ^S^; — > 3^$^/ which arises from counit of the Jeff 
adjunction of 3 r J to £ ; via the maps 

Mor(£^,id) -> Mor(^,£ ; 3^,) = Mor(£,S A J,,4) s Mor^J,^,^, ). 

More explicitly, this map between functors must arise from a map of T A ' - T A 
bimodules from 

- T A ' thought of as a left T A '-module by the ring map v A ' adding a new 
strand of color i, and as a right T A -module using the map (p A , to 

- T A ' <8) t a T A where tensor product is over the maps v A : T A — > T A and (p A , 
endowed with the obvious bimodule structure. 

Each of these is a quotient of the quiver Hecke algebra -R, thought of as a 
bimodule by the usual right action, and the left action by vf. However, this 
quotient realization does not induce a map; recall that there is a bimodule 
automorphism y adding a dot to the new strand added by v,-. The map d\ is 
induced by the map y A '~^ A ' • — : R — > R since this map intertwines the operation 
of closure in a plane labeled (J, with that in a plane labeled \i + A - A'. 

(g) Similarly, there are maps g A : e A £j — > £,£ A , arising from the counit of the first 
adjunction by 

Mortmid) -> Mor( £ J, ^£^4) s Mor(J ; 4£ ; ,4) s Mor(4£ ! ,£ ! 4) 
and 

(h) /i A : £,e A — > e^,£, arising from the unit of the second by 

Mor(id,^£0 -> Mor^,^,^) = Mor(4,^4 £*) s Mor(£,4 ,4 £,•)■ 

More explicitly, g A and h A arise from the same bimodule maps as c A and d A after 
applying vertical reflection to both the bimodules and algebras, in order to obtain a 
T A - T A ' bimodule instead. 

Theorem 2.1 The category T acts on the direct sum © A6X+ 33 A sending: 

• the action of black lines (simple roots) with the functors £, and 3; defined in 
llWebbU n, 

• the action of a red line labeled with A to the restriction functor and 
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• the action of a blue line labeled with A to the induction functor £„ (if \i is not 
dominant, this functor is 0). 



On the level of morphisms, this sends black/black crossings and dots to the usual 
natural transformations and 




Proof. Of course, all relations only involving black strands are already confirmed by 
[Webb, 1.6]. Similarly the 2-colored relations of Figure |3] are clear, since this just the 
statement that a, and a~ l are inverse (and similarly for b t ). Similarly, the compatibility 
of the red/black or blue/black crossings follows from the definition of c„ c?„ gi, hi from 
the units and counits of these adjunctions. 

The relations of Figure [7| follow from our description of C\ and &\ (resp. gi and hi) in 
terms of the surjective maps from R to the corresponding bimodules; in both cases 
one is induced by the identity map, and one by y /V , where as before, y denotes the 
dot endomorphism of the functor 3^ or £ ; . 

Finally, the red relations and blue relations of Figure [6] correspond under apply- 
ing the vertical reflection involution to all bimodules. Somewhat confusingly, this 
switches left and right actions, reversing the order of application of functors, and 
thus corresponding to a horizontal (around the y-axis) reflection of 1-morphisms; 
this accounts for the sign change between the first 2 lines. Thus, we only check the 
red relations. 

Each of these follows from a simple calculation involving the natural map from R. 
The lower two lines follow from the fact that a ; is induced by the identity map on R. 
The first red line follows from the commutation relation of a power of a dot with a 
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crossing: 





] 



+ 



E ^ b 



a+b+l=/V 



] 



Thus, we have shown all relations, and the result follows. 
Lemma 2.2 We have the following equalities of induced functors 



□ 



—A\ — A2 — Ai — A2 



id 



Ai — Ai 



Ai A2 Ai + A2 



Ai -A 2 



-A 2 Ai 



if A^ = for all i. 



Applying these relations inductively, any sequence of d 's and e 's can be reduced one 
of the form d^ef r □ 

The morphism space between any two sequences (A, i, k) and (A, i',K') has an 
obvious spanning set analogous to that of Khovanov and Lauda, defined by a single 



minimal diagram for each (i, i')-pairing in the sense of HKL101 §2.2]. That is for 
each pairing on the concatenation of i and i' which matches elements from different 
sequences with the same sign or the same sequence with different signs, we choose 
a diagram which wires up each pair with a minimal number of crossings, and fix a 
point on each wire. 

Each basis vector corresponds to a choice of a (i, i')-pairing, a non-negative integer 
for each strand, and a monomial in the negatively oriented bubbles (including fake 
bubbles). We construct the basis vector by taking the chosen minimal diagram for 
that pairing, adding the number of dots attached to each strand, and multiplying on 
the far right by the monomial in the bubbles. We denote this set C. 

Of course, there is no choice for how to wire up the weights which appear; in 
particular, simply deleting the red and blue lines gives a bijection with Khovanov 
and Lauda's spanning set for Mor^(i, i'). 

Proposition 2.3 The set C is a basis for morphisms Mor^A, i, k), (A, i', k')) 
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Proof. The proof that these are a spanning set is essentially equivalent to that of 
[KL10, 3.11]; any two minimal diagrams for the same pairing are equivalent modulo 
those with fewer crossings (using the relations). Similarly, moving dots to the chosen 
positions only introduces diagrams with fewer crossings. 

Thus, we only need show that all minimal diagrams span. Of course, if a diagram 
is non-minimal then it can be rewritten in terms of the relations in terms of ones with 
fewer crossings. Thus, by induction, this process must terminate at a expression in 
terms of minimal diagrams. 

The proof that these vectors are a basis proceeds by showing that any non-trivial 
linear combination acts non- trivially on the sum (J) AeX+ 93 A . So, assume not, and let 
z = Lcec a c c be a finite sum of elements of C which acts trivially on (J) AgX+ 33 A , and let 
c be an element for which a c ^ and the number of crossings in c is maximal among 
elements of these property. 

We let x' = be the constant function on [1,€\, and consider the elements of 
the Horn-space Mor7~((A, i,x'), (A, i', k')) obtained multiplying with G K and d K , the 
elements which sweep black strands to the right and red or blue to the left. Rewriting 
9 K zO K in terms of spanning set we have chosen for this Horn-space, we see that the 
leading order term of 6 K cd K is that corresponding to the same one of Khovanov and 
Lauda's basis vectors, and this appears with the same multiplicity a c . Obviously, this 
element must also act trivially on (J) A6X+ 23 A , so it suffices to only consider elements 
where x = x' = 0. 

Of course, by basic linear algebra, it suffices to prove that the Mor-spaces have the 
correct graded dimension (since dimensions of all graded pieces are finite). Moreover, 
since we have a ^/-action, we can always write any object as a summand of a direct 
sum of objects where all 5F/s are applied before all £,'s, and so it suffices to prove 
the dimension formula for these. Using the biadjunction between jF, and £,, can then 
move all £,'s out of the domain, reorder, and then move all of them out of the target. 
Thus, it suffices to prove the dimension formula for both domain and target which 
only use jF/s. Thus consider a z as before in this case. 

There is a obvious map R® A -> Mor r ((A, i, x'), (A, i', k')) where we identify the 
polynomials in positive bubbles with the graded ring A of symmetric polynomi- 
als in infinitely many variables, sending clockwise oriented bubbles to elementary 
symmetric functions (and thus counter-clockwise bubbles to the complete symmetric 
functions, up to sign). Every spanning set element corresponds to a natural basis 
vector of R ® A, and we can use these to construct a lift of z which we denote by z. 

Now, consider the functor formed by the collection of red and blue lines; by Lemma 
12.21 this is the same functor as $^£ A for some weights A, \i, v. By [Webb , 1.6], the image 
of the element z gives a non-zero map J-JsA — > for some object M of 33 A ' for some 
dominant weight A'. Our claim is that if we instead act on $ A M by the functors 
g^ej and S^eJ, then z will induce a non-trivial map. Of course, it could not harm 
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matters to apply the functor e v . Then we note that 

= ^£^;m 

and the action of z is just that induced by z, and thus is not 0. Thus, we have arrived 
at a contradiction, and the result is proved. □ 

Just as on 1i, the 2-category T has an autofunctor flipping diagrams which is 
covariant on 1-morphisms and contravariant on 2-morphisms, which we will abuse 
notation and also denote {[>. 

3. Tensor product algebras 

As we mentioned, the category T is quite auxiliary from our perspective. The 
fundamental object of this paper, rather is an induced module category over this 
2-category. 

Recall that the category 14 has a "trivial" representation on Vectjk. Every 1- 
morphism corresponding to a non-empty sequence acts trivially on any object, as 
does the identity 1-morphism of any non-zero weight, while id -V = V for all vector 
spaces. 

Definition 3.1 We let X denote the "induction" of this representation to T '. That 
is, an object of X is a sum of 1-morphisms of T formally applied to objects of 
Vectk. In addition to the morphisms given by tensor products, we also add a natural 
isomorphism 

tu-V = t-uV t g Moiy (A, y), u e Morv^du, v), V e Ob(Vect k ). 

Remember that our convention for switching between formulas and diagrams is 
"dyslexic;" it switches left and right. In essence, thus X is the quotient of all diagrams 
in T (which we view as objects in X by tensoring with k itself) with a 3^ or £,• or a 
weight other at the far left, since we can move these over to act (trivially) on the 
vector space Ik. The reader is free to imagine the object k as a horde of zombies at the 
far left of the plane which hungrily eats any black strand or non-zero weight it can 
reach, but which is unable to pass through red or blue lines. 

The category X still carries a 1A action by horizontal composition on the right, but 
is far from irreducible or indecomposable, since 1A is unable to change the labeling 
or ordering of the red and blue strands. 

Definition 3.2 LetX- denote thetl -invariant subcategory consisting of all 1-morphisms 
(now thought of as object of X) where the sequence of labels on red and blue lines is 
exactly A. Let Xj t be the subcategory of X- where the weight at the far right is \i. 
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Recall that the author has already defined a categorification of the tensor product 
of highest weight representations, based on certain algebras T-, defined in [ Webbl 
§2]; these are, in fact, a special case of the categorifications we discuss in this paper. 

Theorem 3.3 If A consists only of dominant weights, then X- = T--pmod. 

Proof. Obviously, if one takes the direct sum over all sequences using negative simple 
roots, then one finds an object whose endomorphisms are T-. Thus, we need only 
show that such sequences generate our category (as an additive, idempotent complete 
category). 

Using the relations of T to pass all £,'s leftward (in the diagram; toward the 
zombies), we can always write a sequence as an summand in a sum of sequences 
with £,'s further left or with fewer £/s; here it is crucial that there are no blue strands, 
since £,'s cannot pass through these. By induction, every sequence is a summand of 
sequences where all £/s come at the far left. Thus, the only ones that give non-zero 
objects are those with no £ ; 's at all. □ 

As usual, we let X A = X w . 

Theorem 3.4 If q is finite type, we have an equivalence of U-module categories 
X A = X W ° A . 

Proof. By symmetry, it suffices to assume A is dominant. 

If 9) is a ^/-module category, and M £ 013(9) _ A ) is a object killed by all £, and all 
positive degree bubbles, then there is a obvious map 



Mor,,(0 JiM), 



and thus a 1/-equivariant functor X A — > ?J sending P — > M. 

Now, consider X W ° A ; by the same argument as Theorem 13.31 this category is gener- 
ated by sequences beginning with the only blue line (at the left) and then only using 
£,'s. Obviously, the endomorphisms of the sum of all these objects is an algebra with 
definition analogous to T A ; these algebras are in fact isomorphic under the map that 
turns red strands blue, reverses all orientations, and multiplies by -1 raised to the 
number of crossings with the same label on them. We could, of course, also apply a 
Dynkin diagram automorphism. 

Thus, we have an equivalence X^° = T^-pmod, but this is, of course, not an 
equivalence of 'W-module categories; it doesn't preserve weight. However, it does 
tell us that X w x ° x = Vect. In particular, the unique simple module of this weight must 
be killed by all 37s (since these go to empty weight spaces) and by all positive degree 
bubbles. This induces a functor X A — > X W ° A which is an equivalence on the highest 
weight space. From the explicit description of the simple of the lowest weight space 



given in MWebcl , it also induces an equivalence on the lowest weight space. This 
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Figure 8. The argument for fullness in Proposition 13.51 



shows that this functor is essentially surjective and full, since the every object in X W ° A 
is a summand of a sum of £i's applied to the lowest weight vector. We have already 
calculated that the Euler forms of these representations are both are given by the 
Shapovalov form; this follows for X A by [Webb, Corollary 1.7], and for X W ° A by the 
unitarity of the Shapovalov form. Thus, they coincide, and the functor must also be 
faithful. □ 

Proposition 3.5 If Q is finite type, we have an equivalence of H -module categories 

Proof. We may as well assume that -A and \i are dominant, since all other cases follow 
from this one by symmetry. 

The equivalence must send the sequence (A, \i) to (w A, i A , \i) where (wqA, i A ) gives 
the unique indecomposable object in the A-weight space of X W ° A . Such a functor 
exists since (wqA, i A , \i, i) is killed by the A ! th power of the dot the last £,-, and similarly, 
(zt>oA, i\, \i, -i) is killed by the /i ! th power of the dot on last 9> Since the ungraded 
Euler forms of the 2 categories coincide by Theorem 13.101 we need only prove that 
this functor is full. 

Now, consider a morphism between (w A, i A , ft, j) and (w A, i A , \i, k), where j and k 
are arbitrary sequences in 14. We wish to show that this is induced by a 2-morphism 
in U from j — > k. 

When we draw the diagram of such a morphism is that a terminal in i A at the bottom 
might connect to one in j or k (corresponding to either a £, or a jF, respectively). A 
diagram of the second typemust have a crossing between the strand passing from i A 
to k and one passing from j to the copy of i A at the top; this crossing can be pulled left 
until it occurs left of the red line for y.. Thus this diagram factors through a sequence 
of the form (wqA, i A , . . . ) for some a ; ; but (wqA, i A , -«;) = since the A - A,-weight 
space of V^ gA is trivial. Thus, this diagram is 0, and by induction, we can write 
our diagram with no strands from i A connecting to k. This argument is represented 
schematically in the first picture of Figure HI 

If there are any strands connecting to j, then there must be at least one strand 
opposite it which arcs from the top copy of i A to k. We can push these strands together 
at the cost of correction terms where fewer strands pass from i A to j, and then move 
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the left crossing of the bigon left until we again factor through (wqA, i\, -a,-, . . . ), and 
we can thus use the argument from above to see that this diagram is 0. This argument 
is represented schematically in the second picture of Figure [8] This shows the fullness 
of the functor and completes the proof. □ 

While the equivalence we have given X~ A = T^ fl -pmod can easily be extended to 

an equivalence X^~ = X~ hl (even with no finite type assumption), this is, of course, 
not an equivalence of ^/-representations. 

As in [Webb, 3.12], we define a stringy sequence to be one where the sequence of 
roots between any two weights is 

• All negative (positive) if the leftward weight A ; - is (anti-) dominant. 

• The string parametrization of a non-zero element in the crystal graph of V A . in 
terms of the lowering (raising) Kashiwara operators if A ; is (anti-) dominant. 

Now, we wish to analyze more seriously the structure of these categories. Since 
we will use this fact many times, let us remind the reader that in a graded category 
where the degree part of the endomorphisms of any object are finite dimensional 
(a condition satisfied by 14, T and X-), an object is indecomposable if and only if 
its endomorphism algebra is graded local, i.e. has a unique maximal homogeneous 
ideal. 

Lemma 3.6 Every indecomposable object ofX- is a summand of a stringy sequence. 

Proof. First, we claim that it is sufficient to show this for k a field. We let r = k/m 
be the residue field of k, and assume that the theorem holds in this case. We have 
a natural functor Xr — > X^ given by simply killing m. Given a 1-morphism P in 
Xz, we can consider its reduction P. By assumption this is a summand of a stringy 
sequence (i, k) (we include the bar to indicate we consider it in X^ ), so we have maps 
P — > (i, k) — > P which compose to the identity. By Hensel's lemma, these lift to maps 
P — > (i, k) — > P whose composition is an isomorphism (and thus may be assumed to 
be the identity). Thus, P is a summand, and we have reduced to the case of a field. 



Now, we induct on £; for I = 1, this follows from [KL09, 3.20]. Now, when we 
consider general I, we can assume by induction that our chosen indecomposable is 
summand of a sequence where the elements left of the last red or blue strand are a 
stringy sequence. Thus, we need only show that the elements to the right of the last 
strand can also be taken to be a string parametrization. 

Assume for simplicity that the last strand is red (we can pass to the blue case using 
the automorphism which flips red and blue). Then we also induct on the number 
of black strands labeled with negative roots after the last red. First, we apply the 
argument of |3.3l to show that we can remove all strands with positive labels. Thus, we 
can think of this sequence as coming from acting by a 1-morphism P in T which has 
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only one red line labeled with At and a sequence i black lines labeled with negative 
roots applied to the original sequence truncated at the last red line. 

In fact, we can replace i by the image of a primitive idempotent in the KLR algebra 
R|i ^h> End^(i). By |LV11[ 7.4], any indecomposable projective R v -module can be 
written as a summand of a sequence corresponding to string parametrizations in 
the crystal B(oo). Applying the same idempotent, we can thus find our original 
indecomposable inside a sequence which is stringy up to the last red line, and then 
followed by a string parametrization in B(oo). 

If this crystal element in B(oo) has non-zero image in the crystal of V Af , then our 
sequence is stringy and we are done. Otherwise, this means that no quotient of the 
corresponding ^-module is killed by the cyclotomic ideal for At in R; thus P is a 
summand of a 1-morphism in 7~ which still only has one red line and black only 
labeled with negative roots, but at least one black left of the red. Thus, we have 
written it as a summand of a sequence with fewer black lines right of the last red, 
and by induction we are done. □ 

Definition 3.7 We define an ordering on compositions of length I called reverse 
dominance order byv>v' if and onlyifYjk=j v 'k - Tjk=j v k for all j £ If\v\ = \v'\, 

then this coincides with the usual dominance order. 

Similarly, we let reverse lexicographic order on sequences of integers be that where 
a > a' if the rightmost entry where the sequences disagree is larger in a. 

We order stringy sequences by reverse dominance order on the composition given 
by the numbers of black strands between successive red and blue strands, with 
reverse lexicographic order breaking ties (here we think of the stringy sequence as 
extended infinitely leftward with O's). 

Proposition 3.8 Each stringy sequence I has at most one summand which is not iso- 
morphic to any summand of a larger sequence, which is absolutely indecomposable; 
every indecomposable occurs in this position for a unique stringy sequence. 

Proof. As in the proof of Proposition [376]. we can immediately reduce to the case where 
k is a field using Hensel's lemma. 

Let us induct on length of our sequence, and the ordering we have given. Let I 
be a stringy sequence; then this sequence I' with its last block of i n removed is again 
stringy, and thus, by induction, the sum of one indecomposable which is "new" 
and other indecomposables associated to higher sequences. That is, we may assume 
that there is a unique proper maximal graded ideal F of End(l') which contains all 
elements factoring through shorter sequences. Now consider the ideal I in End(l) 
generated by 

• the ideal F 
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• the unique maximal ideal of End(z„") 

• all maps factoring through higher stringy sequences 

We wish to show I is maximal, in which case there will only be at most one summand 
it does not kill. For any d e End(l), this element can be rewritten as a sum d = a + b of 
elements a with no crossings between the groups of consecutive like colored strands 
in the stringy sequence plus one b of elements where the rightmost crossing or 
cup/cap is at the left edge of a group of like colored strands 

If what happens at the far right in b is a crossing, looking at the sequence in the 
middle of this diagram where this crossing happens, we have a group of 6 m + 1 
strands colored i m and all strands to the right agree with the stringy sequence. If it 
is a cap, then above the cap, we have a sequence higher in reverse dominance order. 
Thus, in either case, the element b factors through higher stringy sequences. 

On the other hand, a is just a product of elements in End(z'^" ! ) for all m; the product 
of the images in End(l) is a graded local subring with quotient Ik, so a = a' + 1 for 
some a' e I. Thus d = d' + 1 where d' e I; that is I is maximal and the quotient by it 
is a field (or trivial), so there is at most one indecomposable summand of I not killed 
by T, and this summand is absolutely indecomposable. □ 

This proof is easily extended to show that if i,j range over all positive string 
parametrizations for elements of the crystal B(oo), then the 1-morphisms (i, — j), which 
we will also call stringy and endow with the same order, satisfy a similar property. 

Proposition 3.9 The 1-morphism (i, -j) in K has at most one summand, which 
is not a summand of any higher stringy sequence. This summand is absolutely 
indecomposable and every indecomposable appears this way for a unique stringy 
sequence. 

As in [Webb, §3.2], we can define vectors v* in Vf inductively by 

• if k({) = n, then v* = <8> V( where V( is the highest (lowest) weight vector of 
V\ { if Ag is dominant (anti-dominant), and x~ is the restriction to [1, € - 1]. 

• If k(€) ^ n, so vf = E in v^_, where i" = (z'i, . . . , i n -i), using the convention that 

Theorem 3.10 The Grothendieck group K°(X-) is isomorphic to V^, intertwining the 
Euler form with the factorwise Shapovalov form (— , — ) s on the tensor product. 

Proof. We claim that 

(*) dim Mor(P^", Pf/) = (v$, v* } s . 

We prove by induction on n and i. Unless n = k({) = x'{£), we can move a 3fi from 
one side to become a (£, on the other (up to shift). This has the same effect on the 
Shapovalov form, since E, and F, are biadjoint under (-, — ) s . The decompositions of 
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(£,P! C into PlC's matches that of the vector since both are done using the commutation 
relations between (£, and 3r* or £ ; and F„ which we already know match. 

If n = k(£) = k'({), then the dimension of the Mor-space and the inner product are 
both unchanged by simply removing the red line. This shows the equality (0). 

Thus, if we are given any linear relation satisfied by [P^'s, the corresponding linear 
combination of v^'s is in the kernel of this form, and thus in V\. Thus, [Pf[ h > v\ 
defines a surjective map. 

Thus, we need only show that this map is injective. By Lemma 13.81 the stringy 
sequences span K°(X-); on the other hand, the are clearly sent to a basis of V? since 
they are upper triangular with any crystal basis. Of course, any linear map sending 
a spanning set to a basis is an isomorphism. □ 

This in particular shows that the classes of stringy sequences are linearly independent, 
so the "new" summand of each stringy sequence must be non-zero. 

Corollary 3.11 Each stringy sequence in X- or 14 has exactly one indecomposable 
non-zero summand which is not isomorphic to any summand of a larger sequence. 

The autofunctor xp obviously preserves violating morphisms, and thus descends 
to an involution on X- which we denote ip-. Let A and y. both be dominant weights. 

Proposition 3.12 The 2-functor ip A categorifies the bar involution of V\. 

The 2-functor i^" A ' fi categorifies the involution W ofV-A ® V„ as defined in [Lus92 1. 



Proof. The involution W on V-\ <8> is the unique involution which satisfies 

W(U ■ (V- A <g> Vp)) = U ■ (V- A (8) Vp), 

so we need only show that ijj~ A ^ satisfies this property, which is clear from its defi- 
nition; this is simply that flipping over a diagram commutes with acting on (-A, y) 
with it. □ 

This functor defines an involution on V- for any A, which has similar properties to 
bar involutions previously defined (and agreeing with them in all cases where they 
are defined). We will denote this involution ip-. 

Proposition 3.13 For each indecomposable projective P in X- (resp. 14), there is a 
unique grading shift P{n) such that tf>~(P(n)) = P(n) (resp. ip(P(ri)) = P(n)) 

Proof. Such a shift is obviously unique, so we need only prove it exists. There is a 
unique n such that P(n) is a summand of the corresponding stringy sequence. Since 
the latter module is self-dual, \p-(P(n)) is a summand of it, and by the uniqueness of 
Proposition I3.91 we must have xf>-(P(n)) = P(n). □ 
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4. Representation categories and standard modules 



As in | Webb I IWebcfl , it will be useful to deal with an abelian category, not just 



an additive one. In particular, (as far as the author is aware) this is necessary to 
check that the Grothendieck group of X- is the tensor product representation as a 
representation of U q (q); we have thus far only checked that this holds at q = 1. 

Definition 4.1 We let 93- be the category of representations of X- which send any I 
to a finite-dimensional vector space, that is, the category of functors X- — > gVect k . 
Let &: X± -> 93^ be the Yoneda embedding I hh> Hom(l, -). 

Note that we do not require an object in 93- to be finitely generated. 

Definition 4.2 Let H- be the subring of the endomorphism ring End^A ((J^ which 
kills all but finitely many summands. 

Note that this is a non-unital ring; by a H— module M, we always mean one which 
is the direct sum of the images of the idempotents e if A, K - We can interpret an object 
in 93- as a module over H- using the obvious functor X- — > H--pmod given by the 
morphism space X h-> Mor^(^ | I, -). 

Of course, 93- is an abelian category, and since & (P) is projective for any P G Ob(/Y-), 
93- has enough projectives. However, it is not clear that if M is finitely generated, 
and P is a finitely generated projective with a surjection P — > M, then the kernel of 
this map is finitely generated. We let Y- = D fg (93-) be the triangulated category of 
complexes of finitely generated projectives which are bounded above. 

We can define an action of 1A on 93- by exact functors using the biadjunction 
between £, and 3^ as a definition, i.e. 

^■M(\):=M(8. t \((-a l ^-a t ))) 
£ r M(l) :=M(V;I). 

Theorem 4.3 The Grothendieck group K°(93-) is isomorphic to the lattice dual to Vf, 
with the map induced by & given by the Shapovalov form. 

Since we have twisted our action by the Cartan involution, the Shapovalov pairing 
defines a map of representations. If g is infinite-type, then we take the full dual; that 
is, as abstract abelian groups, Vf is a direct sum of copies of Z, while K°(93-) is a 

direct product. We let V\ = K°(93-) ®z C; this is a g representation defined by taking 
direct product of the weight spaces of a highest weight representation, rather than 
direct sum. 

Even in finite-type, the Shapovalov form is not always unimodular over the inte- 
gers, so this will not usually coincide with K°(X-); this will only happen if all entries 
in A are minuscule and g is finite-type. In particular, this shows that 93- extremely 



25 



Canonical bases and higher representation theory 



rarely has finite global dimension, since that is only possible when these lattices 
coincide. 

As in ||LV11] and H Webb I §3.3], we can place a crystal structure on the set S- of 
isomorphism classes of simple objects of 33-. We let 

SiM := soc(£;M) fiM := cosoc^M). 

Theorem 4.4 These operators make &- into a crystal isomorphic to that of V A . 

Proof. This is the same proof as [Webb, 3.9]. □ 

For a sequence I = (i, A, x), the number of black strands between each pair of 
non-black strands define a composition, which we denote by V\. 

Definition 4.5 The standard representation S\ is the maximal quotient of & (I) such 
that Si(l') = ifvy > v\ in the reverse dominance order on compositions. 

We think of the relation induced from reverse dominance order on compositions 
as a preorder of the set of sequences I. 

If we write I as the concatenation of sequences I, with one red or blue strands and 
then black strands to its right, then we let 

S| = V\ x <g> • • • ®V\ t 

Proposition 4.6 Under the isomorphism K°{X-) <8>z C = V\, we have that [S\] = S\. 
Furthermore, the representation £,S| carries a filtration by the standards for |W = 
111 • • • |l/|aj|ly+i| • • • \\e shifted in degree by li| ■ • ■ and the representation jF,S| 
carries a filtration by the standards for = li| ■ • ■ - • ■ • \\e shifted in degree 

by (ai,\j + i\ •••{]{) 



Proof. The proof is exactly the same as [Webbl 3.7], so we only give a sketch. The 
first step is to construct the filtrations as the image of the map from \( ±} > to I, shown 
in Figure HI 




Figure 9. The element x m inducing the filtration on £±,Si; the lines 
shown as red could just as easily be blue. 
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The existence of both filtrations give upper and lower bounds on the dimension 
of S\(Y) for all I' which coincide and thus show that result on Grothendieck groups 
hold, and that the successive quotients of the filtrations are standard for dimension 
reasons. □ 

These filtrations categorify the equations 

A {f) (Ei) = E, ■ <g> 1 <g> • • • <g> 1 + K t ■ ® Ej <g> 1 <g> • • • <g> 1 + • • • + 

Ki <8> • • • <8> Ki <8> E{ <8> I + Ki <8> • • • <8> Ki <8> E h 

A W (F ; ) = Fi ® K-i <8> • • • ® K-j + l®Fi®K-i®---®K-i + --- + 

1 <8> • • • ® 1 ® Fi (8> + 1 (8> • • • (8) 1 (8) F*. 

and thus show that 

Proposition 4.7 There is a unique isomorphism of U q (o) -modules K^(X-) = Vf send- 
ing [I] I ^ 17|. 

Proof. We obtain a basis of K®(?(-) by taking the stringy sequences. Each of these 
has a standard quotient, and the matrix giving the multiplicities of standards in the 
stringy basis is upper- triangular, with l's on the diagonal. Thus, it has an inverse 
with the same property, which we can use to define classes [S\] in K^(X-). Any 
relation between these that holds in 1<C°(33-) also holds in K^(X-); in particular, the 
filtration described above shows that if we send [S\] \-> s\, we get an isomorphism 
of quantum group representations to the tensor product. Since this obviously sends 
[111 • ■ • IU0] -> v hHhn (8) v Am+1 , it must send [I] to v\. □ 

This result also shows that the category of objects filtered by standards is invariant 
under the action of jF;, £, and the addition of red and blue lines, in particular, that the 
objects <3f(\) all have standard filtrations. 

We refer to [DPS98, 1.2.4] for the definition of a strict stratifying system. 

Corollary 4.8 The objects S| with the induced preorder define a strict stratifying 
system of 93^; thus, they define a standard stratification of the algebra H-. 

We note that outside finite type, the standards will typically be infinite dimensional 
(assuming both red and blue strands are used) but only finitely many will occur in 
the stratification of ^(1), as there are only finitely many compositions of any size 
larger than a fixed one in reverse dominance order, and only finitely many sequences 
with a given composition. 
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5. Orthodox bases 

In this paper, we have developed the theory of categorifications of U and its 
representations with a particular application in mind: constructing bases of these 
representations. We remind the reader that we have fixed a ring k and polynomials 
Qij. We should note that the bases we consider depend in an essential way on the 
ring and polynomials chosen. 

Definition 5.1 Let C denote the set of ip -invariant 1-morphisms (up to shift) in 14 
and Ca be the set of ^--invariant objects of X-. 

Let the orthodox basis {op = [P]}p e c of U be defined by classes of ip-invariant 
indecomposables under the isomorphism Kq(14) = U. Similarly, the orthodox basis 
{op = [P]}pec A of Vf is that defined by ^--invariant indecomposable classes of X-. 

The orthodox bases of U and its representations carry over a surprising amount of 
structure which occur for canonical bases. 

Proposition 5.2 The bases Op satisfy conditions I. and II. of a canonical basis, where 
we take xf> (if£) as our bar involution and the classes of stringy sequences as our 
standard basis. 

Proof. Condition I. is clear from the definition. Condition II. follows immediately 
from Propositions EE & □ 

Theorem 5.3 Every vector in the orthodox basis of is the image of a unique 
orthodox basis vector in U under the map u i— > u ■ (u_ A <8> v fL ), and all other orthodox 
basis vectors are killed by this map. In particular, the orthodox basis of V^ A and 
is the image of the orthodox basis of U. 

Proof. Every indecomposable object in the category /V" A,f ' is a summand of a 1- 
morphism M: - A — > v from 14 applied to the object (-A, /j); we can, of course, 
assume that M is indecomposable, so its endomorphism ring is graded local. 

Now, by definition, there is a surjection End^(M) — > End^-A, fl (-A, y.,M), so the 
latter ring is graded local as well, and so this object is irreducible. Thus, the reduction 
map K q (14) — > K^X'^ 1 ) sends classes of indecomposable objects to indecomposable 
objects. 

If M' is another such 1-morphism, there are homogeneous 2-morphisms x : M — > M' 
and x': M' — > M that induce isomorphisms (-A,[i,M) = (-A, [i,M'). Thus xx' does 
not lie in the maximal graded ideal of End^(M), and is homogeneous, and thus is 
a unit. Thus, M is unique. That is, we have a bijection between indecomposable 
objects in X~ A,lL and indecomposable 1-morphisms in 14 whose reduction is not 0. □ 
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Furthermore, there is at least one property in which orthodox bases are an im- 
provement over canonical bases. 

Proposition 5.4 For any k and Qij, the structure coefficients of multiplication in U 
and Vf lie in Z> [^, cf 1 ]. 

Very loosely, the difference between orthodox and canonical bases is to trade off 
positivity in coefficients for positivity in exponents of q; Lusztig's canonical basis 
is defined in a way that depends strongly on the latter, at the cost of positivity of 
coefficients in the non-symmetric case. 

In fact, the dependence of this basis on the base ring k is quite crude; the corre- 
sponding basis only depends on the characteristic of the residue field. 

Theorem 5.5 For any overfield R D r = k/rrt, the orthodox basis of X- or 1A for k 
coincides with that of R. 

Proof. First, we consider the reduction functor R : 14^ — > 1/ r ; this sends indecompos- 
ables to indecomposables, since End(R(P)) = End(P)/m, which sends graded local 
rings to graded local rings. Thus, we can reduce to the case where k = r for U, and 
by the same proof for X-. 

By Propositions 13.81 and 13.91 each indecomposable object in 14 or X- is absolutely 
indecomposable; thus it remains indecomposable on base extension to R, so we have 
the same orthodox basis. □ 

Thus, we need only consider the orthodox bases of the fields generated by the 
coefficients of Q !; over the prime field. If these are integers, then we need only 
consider the prime fields. 

For UUsln), the orthodox bases of the basic representation V Wg (for the choice of 
fixed in [Webb, §5.1]) over k = F p were defined by Grojnowski as "p-canonical 
bases" ||Grol §14.1]. The equivalence of our approach and Grojnowski's is shown by 
the "Main Theorem" of Brundan and Kleshchev [BK09b]. This provides a wealth of 
examples where orthodox and canonical bases do not coincide. 

Example 5.6. Perhaps the easiest example is when g = sl 2 ; in this case, we have chosen 
the polynomial Qoi(u, v) = u 2 - 2uv + v 2 . Consider the object in 1i given by ^Jo^i^o- 
This has only a 2-dimensional space of degree endomorphisms, spanned by 



10 1 



10 1 



1 = 




10 1 



10 1 



One can easily calculate that (tyity^iipi) 2 = 2i^ 2 '/ ; 3'/ , ii/ , 2- 
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Thus, if 2 is a unit in the ring Ik, we have that 1 / 2 ( l / ; 2^3t/ ; i ^2) is a primitive idempotent, 
and EndoC^i^o^i^o) = k © k (so this object is the sum of two distinct summands). 
On the other hand, if Ik has characteristic 2, then the same calculation shows that 
^2^31^1 1^2 is nilpotent, and defines an isomorphism Endo^i^o^i^o) - M.t]/(t 2 ), so 
this object is indecomposable. 

This example equally shows the dependence of the orthodox basis on the choice 
of Qif. for any ring k, if Qm(u,v) = u 2 + v 2 , then ^FiS^i^o is indecomposable, as in 
the characteristic 2 case. Note that in this case, the diagram xp 3 xl>iip 2 gives a degree 
-2 map from J'^o^i^o to 3®'3^\ which is indecomposable for any choice of Q01. 
This shows that there is a negative degree map between indecomposable ^-invariant 
projectives. 

The same example is treated by Tingley and the author in [TWl §3.5] and by 
Kashiwara in |Kas, Example 3.3] from the dual perspective (in terms of simples 
rather than projectives). 

Using familiar methods from modular representation theory, we can relate ortho- 
dox bases for the same algebra or module associated to k of characteristic and k of 
characteristic p. Fix polynomials Q 1; e Z[u,u], and let m = lcm(f, ; ). 

Proposition 5.7 Assume p \ m. For any each F p -orthodox basis vector for the re- 
duction ofQij mod p is a positive linear combination ofQ-orthodox basis vectors for 

Qiy 

Of course, this theorem is easily generalized to values of Q !; lying in the algebraic 
integers, replacing W p by a larger finite field. 

Proof. For simplicity, we only discuss 14; the case of X- is precisely the same. 

We use the category 14 over the ring k = Z p , the p-adic integers as a bridge between 
characteristics p and 0. 

As usual, we have extension and reduction functors 

14 Q 14^ v 14w r 

As noted in the proof of Lemma I3.6I the functor R sends indecomposables to inde- 
composables. Thus, the F p -orthodox basis coincides with the Z p -orthodox basis. On 
the other hand, if M is an indecomposable 1-morphism of 14%, , then its extension of 
scalars E(M) is a sum of indecomposables in 14q. The result follows. □ 

This provides us with a wealth of bases, which are actually quite difficult to study 
in general. As mentioned above, the simple modules over the symmetric groups over 
a field of characteristic p gives the dual orthodox basis of the basic representation 
of sL; the determination of these classes is one of the most important questions in 
modular representation theory. 
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Interestingly, it seems that passing to characteristic p does not always change the 
orthodox basis. Kleshchev and Ram have conjectured that for any finite type (and 
certain special Q !; ), the orthodox basis of an irreducible representation is independent 
of the base field |KR11[ 7.3]. Hu and Mathas have announced a proof of this fact in 
type A |HM]. Obviously, it would interesting to see if this can be extended to < U. 

Of course, if we are given any representation which seems have a natural choice 
of categorification, we can use this to define an orthodox basis. At the moment, the 
most obvious example is when sl e , and the associated representation is a higher level 
Fock space. As shown by Shan UShallL the category O's of symplectic reflection 
algebras provide one such categorification, and the author will give a combinatorial 
realization of such a construction in [WebdJ (building on work with Stroppel in flSW I Q . 
Essentially any result of this and the next section will apply to orthodox bases which 
occur in these contexts as well, but we will be leave precise statements to other work. 



6. Canonical bases 

In this section, we consider the question of when the orthodox and canonical basis 
coincide. 

Definition 6.1 We call an orthodox basis of U or Vf canonical if its elements are 
almost orthogonal, that is (o P , o P >) e 5 P/P > + for all P,P' £ C or C\. 

Proposition 6.2 The orthodox basis of XI, V^ A , or V^ A ^ is Lusztig's canonical basis 
if and only if it is canonical in the sense defined above. 

Proof. This follows immediately from Proposition 15.21 since this establishes the first 
two conditions of canonicity, so we have Lusztig's basis only if III. holds. □ 

Proposition 6.3 The orthodox basis of V^ A , V^ 1 or V^ A is a crystal basis if and only 
if it is canonical. 

Proof. Any of these modules has at most one bar-invariant crystal basis, which in 
these cases coincides with Lusztig's basis. Since the orthodox basis is bar-invariant 
by Proposition 15.21 the result follows. □ 

We also have an easy restatement of the canonical property which is more "categor- 
ical" in nature. Following Beilinson, Ginzburg and Soergel [BGS96J and Achar and 
Stroppel HASH , we define a graded additive category to be mixed if there is a weight 
function wt from indecomposable objects to Z such that Mor(M,N)o = whenever 
wt(N) < wt(M) or when M ¥ N and wt(N) = wt(M). An abelian category is mixed in 
the sense of the earlier references if its category of projectives is mixed in this sense. 



31 



Canonical bases and higher representation theory 



Proposition 6.4 The orthodox basis of U or is canonical if and only if the cate- 
gorification H or X- is mixed with a weight function satisfying wt(\pM) = - wt(M). 

Proof. This follows immediately from the definitions. The weight function is obvi- 
ously fixed by the symmetry condition to be on the ^-invariant indecomposables, 
so there is at most one such function. Obviously the indecomposables satisfy the 
mixed condition for this weight if and only if the corresponding vectors are almost 
orthogonal. □ 



Thus, the question of when orthodox bases are canonical reduces to computing 
when categorifications are mixed. As suggested by the name, typically this is proven 
using relations to geometry; one shows that there is a functor with nice properties 
sending ^-invariant objects in one's categorification to perverse sheaves on some 
space, and deduces positivity of the grading from the fact that perverse sheaves 
are the heart of a i-structure. This connection with geometry holds in only certain 
situations. In Example 15.61 we showed that if g = 5I2 and Qm{u, v) = u 2 + v 2 , then the 
category U cannot be mixed in the desired way. 

Let us make this observation a bit more precise; let S be a graded, idempotent- 
complete, additive category which is mixed in the sense described above such that 
each object has finite dimensional degree endomorphisms. The most interesting 
example for us is to consider a dg-category (or triangulated category) d endowed 
with a ^-structure, and let Sf be the category of sums of shifts of semi-simple objects 
in the heart of the f-structure (with weight determined by which shift of the t- 
structure in which they lie). Assume that J is equipped with a duality d such that 
wt(M) = -wt(rfM). 

Proposition 6.5 If there is a full and essentially surjective functor a: — > 11 (resp. 
J — > X-) which intertwines s and ip, then the orthodox basis of 11 (resp. X-) is 
canonical. 

Proof. Since the functor a is full, it sends indecomposable objects to indecomposable 
objects, and by essential surjectivity, each indecomposable M is the image of an object 
N. Every idempotent in End(N) is sent to or 1 in End(M); by the finite dimensionality 
of degree endomorphisms, there exists an idempotent e whose image in End(M) 
is 1 and which cannot be written as the sum of two commuting idempotents. The 
image eN must be indecomposable, and we have a(eN) = M; thus we may as well 
assume N is indecomposable. Thus, we can define a weight function on H (resp. X-) 
by wt(M) = wt(N). If N' is another indecomposable object such that M = a(N'), by 
fullness, we must have that Mor(N,N') ^ and Mor(N',N) ^ since the identity of 
M must be the image of some morphism. By mixedness, N' = N. 
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Similarly, it follows that U (resp. X-) is mixed for this weight; if wt(M) > wt(M') 
or M £ M' with wt(M) = wt(M'), then we indeed have Mor(M,M') = by fullness 
since these objects are the image of indecomposables with the same vanishing. 

Since if>(a(N)) = a(dN), we must have that 

wt(i£(M)) = wt(rfN) = -wt(N) = -wt(M). 
The result follows from Proposition I6.41 □ 

For the rest of the paper, we will assume g has symmetric Cartan matrix (so that 
we may use quiver varieties), k is a field of characteristic (so we may use the 
Decomposition Theorem), and we fix a particular choice of Q*,*, which coincides with 
the choice used in [Will §3.3] and IIRoul §3.2.4]. This choice is forced on us by 
geometry and is of the following nature: we choose an orientation Q on our Dynkin 
diagram, let €jj denote the number of edges oriented from i to /, and fix 

(t) Q lj {u,v) = {-lTi{u-v) c <i. 

Note that these hypotheses include g = sl 2 , but with ±Q i(u, v) = u 2 - 2uv + v 2 . 
For example, ||VVlll 4.5] says (in different language) that 

Theorem 6.6 The orthodox basis of Vf is canonical. 

The proof of this fact can be rephrased in terms of Proposition I6.5I The role of 
the category J is played by the sums of shifts of semi-simple perverse sheaves on a 
moduli space of quiver representations a la Lusztig. They prove that this category is 
equivalent to the projective modules over the KLR algebra [Will 3.6], so the functor 
of dividing by the cyclotomic ideal defines a functor $ — > X A intertwining Verdier 
duality with the duality to which we can apply Proposition 16.51 

Very similar arguments were also used by the author and Stroppel in the study of 
quiver Schur algebras [SW] , in order to show that the indecomposable projectives 
over these algebras correspond to canonical bases of higher-level Fock spaces; in fact 
Propositions 16 .41 and !6 .51 seem to be applicable in essentially any categorical g-module 
yet dreamed up. The difficult part is to understand how the relevant pre-canonical 
structure in terms of previously understood representation theory. 

We can extend this proof to the tensor product of highest weight representations 
using an extension of Vasserot and Varagnolo's geometric techniques. The relevant 
theorem is in a paper of the author still in preparation (but with the relevant portion 
publicly available), which relates the categorifications X-, and other generalizations 
of KLR algebras called weighted KLR algebras. In particular, it is proven that: 

Proposition 6.7 ([Webd, 4.7]) Assume g has symmetric Cartan matrix, t is a field of 
characteristic 0, and Q*,* is as in ©. Then, the algebra Tji with defined in HWebbll 
is isomorphic to the Ext-algebra of an object Y in the constructible derived category 
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of a moduli space of quiver representations, denoted E^-^/G'^ which is a sum of 
shifts of semi-simple perverse sheaves. This isomorphism intertwines the duality ip 
for Tj[-modules and Verdier duality on the constructible derived category. 

Theorem 6.8 Assume g has symmetric Cartan matrix, all A, are dominant, k is a field 
of characteristic 0, and Q t/ * is as in Q). Then, the orthodox basis of is canonical. 

Proof. We apply Proposition 16.51 with $ being the sums of shifts of the summands 
of Y, with morphisms given by Ext's in the constructible derived category and the 
grading given by homological grading. This category is mixed, with the weight 
given by the shift of an indecomposable in this category from being perverse. The 
desired vanishing of morphisms follows immediately from the fact that the perverse 
sheaves are the heart of a f-structure, and that the indecomposable summands of Y 
are shifts of simple perverse sheaves. 

Since this category is equivalent to the graded projective modules over TV, dividing 
by the violating ideal defines a full and essentially surjective functor, which can be 
composed with the inverse of the equivalence of Proposition 16.71 which satisfies the 
desired properties for compatibility with dualities. 

We should note that the condition II. implied by Proposition 15.21 isn't quite the 
same as that required for the canonical basis of a tensor product by Lusztig, which 
uses the pure tensors of canonical basis vectors. However, there is a basis change 
between these bases which is upper triangular with l's on the diagonal for the order 
on these given by usual order on stringy sequences. Such a basis change exists for 
pure tensors of canonical basis vectors and pure tensors of stringy basis vectors in 
by Theorem 16.61 and the pure tensors of stringy basis vectors differ from the stringy 
basis vectors of the tensor product by larger vectors in reverse dominance order by 
the form of the tensor product. □ 



Remark 6.9. We should note that the methods of Kashiwara |Kasl 3.1-2] can be easily 



extended to show that if the orthodox basis of a U or is canonical for some value of 
Q t/ * over k, then the same holds for generic Q*,*, that is, when we take the coefficients 
of Q*,* to be formal variables on a space Q of possible choices, and replace k by k(Q). 

Lemma 6.10 If Q is of finite-type and simply-laced and k contains all roots of unity, 
then all choices of Q*,* result in equivalent categories U and X- 



Proof. The argument is precisely that given in [KLTT], pg. 17] for KLR algebras. We 



simply note that if the products f,yf T. 1 coincide with those for another choice then 
these algebras are isomorphic by a rescaling of the crossings between differently 
colored strands. Furthermore, if we multiply fyfv. 1 by a coboundary in k*, then we 
get an algebra isomorphic by rescaling like colored crossings and dots. Since all 
1-cocycles on a tree are coboundary, we are done. □ 
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Corollary 6.11 Assume g is finite dimensional and simply-laced, k is a field of char- 
acteristic 0, and Q*,* is arbitrary. Then, the orthodox basis of U or Vf is canonical. 

Proof. First, we can replace Ik by its algebraic closure k by Theorem 15.51 By Lemma 
16.101 we can reduce to the case where Q*,* is as in (H); Theorem 16.81 thus establishes 
the case of Vf. 

Now, we consider U. By Proposition 13.51 the orthodox bases of Vf and V^ A 
coincide. By Theorem 16.81 the former coincides with the canonical basis as well, so 
the same is true of V z , . The result then follows from Theorem 15.31 □ 
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